package com.foreknow.test04;

/**
 * 选择排序:
 * 每一次从待排序的数据元素中选出最小的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。分为三步:
 * 1.从待排序序列khca到关键字最小的元素
 * 2.如果最小的元素不是待排序序列的第一个元素，将其和第一个元素互换位置
 * 3.从余下的N-1个元素中，找出关键字最小的元素，重复1，2步操作，直到排序结束
 * 4 2 895 7 6 1 3
 * 第一轮1289 5 7 64 3
 * 第二轮12895 7 6 4 3
 * 第三轮1239 5 7 6 4 8
 * 排序完成12 3 4 567 8 9
 *
 */
public class ChoiceSort {
    public static void main(String[] args) {
        int[] a= {2,1,3,7,5,6,10,4,9,8};
        for(int i=1;i<a.length;i++)
        {
            int min =0;
            for(int j =1;j<=a.length-i;j++)
            {
                if(a[j]>a[min]){
                    min=j;
                }
            }
            int temp=a[a.length-i];
            a[a.length-i]=a[min];
            a[min]=temp;
        }
        for(int item:a)
        {
            System.out.print(item);
        }
    }
}
